A fluid system with coupled input and output,and its application to bottlenecks in ad hoc networks

This paper studies a fluid queue with coupled input and output. Flows arrive according to a Poisson process, and when n flows are present, each of them transmits traffic into the queue at a rate c/(n+1), where the remaining c/(n+1) is used to serve the queue. We assume exponentially distributed flow sizes, so that the queue under consideration can be regarded as a system with Markov fluid input. The rationale behind studying this queue lies in ad hoc networks: bottleneck links have roughly this type of sharing policy. We consider four performance metrics: (i) the stationary workload of the queue, (ii) the queueing delay, i.e., the delay of a ‘packet’ (a fluid particle) that arrives at the queue at an arbitrary point in time, (iii) the flow transfer delay, i.e., the time elapsed between arrival of a flow and the epoch that all its traffic has been put into the queue, and (iv) the sojourn time, i.e., the flow transfer time increased by the time it takes before the last fluid particle of the flow is served. For each of these random variables we compute the Laplace transform. The corresponding tail probabilities decay exponentially, as is shown by a large-deviations analysis. F. Roijers’ work has been carried out partly in the SENTER-NOVEM funded project Easy Wireless.     

The LPCTrap experiment: measurement of the β–ν angular correlation in 6He using a transparent Paul trap

We report on the status of the LPCTrap experiment, devoted to measure the β–ν angular correlation in the pure Gamow–Teller decay of ⁶He. This measurement is motivated by the search for the presence of tensor type contributions to the weak interaction. The ⁶He ions are confined in a novel transparent Paul trap. The β particles and the recoil ions are detected in coincidence to deduce the angular correlation parameter. The commissioning run performed in 2005 has given the proof of principle of this experiment. Up to 10⁵ coincidences were recorded during a second run in 2006.     

Stable products of spheres in the non-linear coupling of oscillators or quasi-periodic motions

For generic families of vector fields or transformations, normally hyperbolic invariant products of spheres appear near partially elliptic rest points. To cite this article: M. Kammerer-Colin de Verdière, C. R. Acad. Sci. Paris, Ser. I 339 (2004).     

A Multidimensional Branch-and-Prune Method for Interval Global Optimization

In this paper a new multidimensional extension of the recently developed one-dimensional enclosure method called kite is given for interval global optimization. A more sophisticated version of the pruning technique based on the kite method is introduced. By the new componentwise approach all the one-dimensional theoretical results and procedures can be used in the higher-dimensional case. The possibilities in the implementation of the new algorithm together with numerical results on 40 standard test problems are presented.     

Trois formulations d'un modèle de plasma quasi-neutre avec courant non nul

In this Note, we propose three formulations of a model describing a quasi-neutral plasma with non-vanishing current. In order to study and compare the numerical efficiency of each formulation, two test-problems are implemented in one dimension. The first is a periodic perturbation of a uniform stationary plasma. The second is a case of plasma expansion in vacuum between two electrodes. To cite this article: P. Crispel et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

On Certain Perturbations of the Erdös–Renyi Random Graph

We study perturbations of the Erdös–Renyi model for which the statistical weight of a graph depends on the abundance of certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model, we show the existence of a percolation transition in the thermodynamical limit and derive perturbatively the expression of the threshold. The free energy and the moments of the degree distribution are also computed perturbatively in that limit and the percolation criterion is compared with the Molloy–Reed criterion.     

Weak density of smooth maps for the Dirichlet energy between manifolds

We prove that given a simply connected compact manifold M and a closed manifold N, any map in the Sobolev space W ^1,2(M,N) can be approximated weakly by smooth maps between M and N. Submitted: September 2002, Final version: November 2002.     

Asymptotically balanced schemes for non-homogeneous hyperbolic systems – application to the Shallow Water equations

In this work we introduce a class of balanced numerical schemes, up to second order, for the solution of general non-homogeneous hyperbolic systems of conservation laws. We give a general technique to build such schemes. We also prove that they balance up to second order a large class of steady solutions in the whole domain but some subset whose measure tends to zero as the grid size decreases to zero. We finally present an application to Shallow Water equations that exhibit the good performances of some of the schemes introduced. To cite this article: T. Chacón Rebollo et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).